Efficient Routing Algorithm on the Otis-networks
نویسنده
چکیده
A number of recent studies have revealed that Optical Transpose Interconnection Systems (OTIS) are promising candidates as future high-performance parallel computers. In this paper we have proposed an efficient routing algorithm for Optical transpose Interconnection System. Some topological properties for the OTIS-Networks are derived including size, degree, diameter, and number of links. The proposed routing algorithm and the derived properties are general for all OTIS-Network, which will save the researchers effort to work on each on the OTISNetworks individually. Two well-studied OTISNetworks; OTIS-mesh and OTIS-hypercube are presented furthermore a broadcasting algorithm for OTIS-networks is discussed. This study provides new means for further testing the viability of the OTIS as alternative parallel computer architecture.
منابع مشابه
Aspects of k-k routing in meshes and OTIS networks
Efficient data transport in parallel computers build on sparse interconnection networks is crucial for their performance. A basic transport problem in such a computer is the k-k routing problem. In this thesis, aspects of the k-k routing problem on r-dimensional meshes and OTIS-G networks are discussed. The first oblivious routing algorithms for these networks are presented that solve the k-k r...
متن کاملAn Efficient Routing Algorithm to Lifetime Expansion in Wireless Sensor Networks
This paper proposes an efficient network architecture to improve energy consumption in Wireless Sensor Networks (WSN). The proposed architecture uses a mobile data collector to a partitioned network. The mobile data collector moves to center of each logical partition after each decision period. The mobile data collector must declare its new location by packet broadcasting to all sensor node...
متن کاملOTIS-Arrangement a New Proposed Efficient Network
This paper proposes a new network called OTIS-Arrangement Network which is constructed from the cross product of the factor Arrangement network. In this paper, we utilize the features of OTIS networks which use both of electronic and optical networks where many recent studies have showed that OTIS is one of the most promising candidates' networks as future high-speed parallel computers. A gener...
متن کاملA New Routing Algorithm for Vehicular Ad-hoc Networks based on Glowworm Swarm Optimization Algorithm
Vehicular ad hoc networks (VANETs) are a particular type of Mobile ad hoc networks (MANET) in which the vehicles are considered as nodes. Due to rapid topology changing and frequent disconnection makes it difficult to design an efficient routing protocol for routing data among vehicles. In this paper, a new routing protocol based on glowworm swarm optimization algorithm is provided. Using the g...
متن کاملAn Efficient Routing Algorithm to Lifetime Expansion in Wireless Sensor Networks
This paper proposes an efficient network architecture to improve energy consumption in Wireless Sensor Networks (WSN). The proposed architecture uses a mobile data collector to a partitioned network. The mobile data collector moves to center of each logical partition after each decision period. The mobile data collector must declare its new location by packet broadcasting to all sensor node...
متن کامل